Path graph

Results: 1083



#Item
411Graph / Directed graph / Connectivity / Path decomposition / Bipartite double cover / Graph theory / Voltage graph / Topology

Coverings That Preserve Sense of Direction∗ Paolo Boldi† Sebastiano Vigna† Abstract

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:50:12
412Tree decomposition / Interval graph / Floyd–Warshall algorithm / Neighbourhood / Clique / Split graph / Shortest path problem / Path decomposition / Degeneracy / Graph theory / Graph operations / Chordal graph

Journal of Artificial Intelligence Research–388 Submitted 10/11; publishedComputing All-Pairs Shortest Paths by Leveraging Low Treewidth

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2012-03-19 16:09:33
413Robot navigation / Simultaneous localization and mapping / Induced path / Clique / Matching / Shortest path problem / Graph / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Department of Electrical and Computer Systems Engineering Technical Report MECSE

Add to Reading List

Source URL: www.ecse.monash.edu.au

Language: English - Date: 2007-01-19 23:16:10
414NP-complete problems / Spanning tree / Network theory / Minimum spanning tree / Shortest path problem / Tree / Graph / Approximation algorithm / Steiner tree problem / Theoretical computer science / Graph theory / Mathematics

A 2.5 Factor Approximation Algorithm for the k-MST Problem Sunil Arya∗ H. Ramesh†

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:31:23
415Metalogic / Model theory / Structure / Universal algebra / FO / String / Orbifold / Conjunctive query / Mathematics / Formal languages / Theoretical computer science

A Expressive Languages for Path Queries over Graph-Structured Data ´ , University of Chile PABLO BARCELO LEONID LIBKIN, University of Edinburgh ANTHONY W. LIN, Univerity of Oxford

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-12-12 09:23:41
416Petersen graph / Topology / Degree / Graph / Continuous function / Path decomposition / Centrality / Graph theory / Mathematics / Random graph

arXiv:0905.3806v1 [math.CO] 23 MayLimits of randomly grown graph sequences Christian Borgs∗, Jennifer Chayes∗ , L´aszl´o Lov´asz†, Vera S´os‡, Katalin Vesztergombi† February 2009

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-08-18 13:37:24
417Petersen graph / Path decomposition / Graph theory / Graph / Planar graphs

Notes on Large Angle Crossing Graphs

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-16 14:47:12
418NP-complete problems / Graph operations / Tree decomposition / Vertex cover / Minor / Planar graph / Dynamic programming / Path decomposition / Apex graph / Graph theory / Theoretical computer science / Mathematics

Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-11-08 11:23:34
419Operations research / Search algorithms / Network flow / Routing algorithms / Canadian traveller problem / Shortest path problem / Breadth-first search / Flow network / Tree / Graph theory / Mathematics / Theoretical computer science

Canadians Should Travel Randomly⋆ Erik D. Demaine1 , Yamming Huang2 , Chung-Shou Liao2 , and Kunihiko Sadakane3 1 Computer Science and Artificial Intelligence Laboratory,

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2014-06-27 14:12:19
420Spamming / Email / Email spam / Spam / Degeneracy / Social bookmarking / Connectivity / Connected component / Induced path / Graph theory / Internet / Computing

Predicting Tag Spam Examining Cooccurrences, Network Structures and URL Components Nicolas Neubauer and Klaus Obermayer Neural Information Processing Group, Technische Universit¨ at Berlin, neubauer|

Add to Reading List

Source URL: www.kde.cs.uni-kassel.de

Language: English - Date: 2008-08-25 03:47:28
UPDATE